Algebraic setup of non-strict multiple zeta 

values 



Shuichi Muneta 



1 Introduction 

The multiple zeta values and non-strict multiple zeta value! (MZVs and 
NMZVs, for short) are defined respectively by 



mi>m2>->m n >0 I z n 



C(k ll k 2 , ...,k n ) := ^2 



mi>m2>->tn„>0 i z n 

where ki, k 2 , ■ ■ ■ , k n are positive integers and ki > 2. Considerable amount 
of work on MZVs has been done from various aspects and interests. 

The MZVs have many relations among them (duality formula, sum for- 
mula, Hoffman's relations, Ohno's relations, derivation relations and cyclic 
sum relations, cf. [HI], [HO], [IKZ], [O]) and these relations can be described 
in purely algebraic manner (cf. [IKZ]). On the other hand, NMZVs have not 
been investigated so much compared to MZVs. But recently, a few works on 
NMZVs have appeared ([AO], [OW]) and they indicate that NMZVs possess 
similar properties to MZVs. 

In this article, we introduce an algebraic setup of NMZVs and prove some 
relations of NMZVs, which are analogous to Hoffman's relations of MZVs, 
by using this algebraic setup of NMZVs. 
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2 Algebraic setup of NMZVs 



2.1 Algebraic setup of MZVs 

We summarize the algebraic setup of MZVs introduced by Hoffman (cf. [H2] , 
[IKZ]). Let f) = Q(x,y) be the noncommutative polynomial ring in two 
indeterminates x, y and ft 1 and ij its subrings Q + fry and Q + xSjy. We 
set z k = x k ~ 1 y (k — 1, 2, 3, . . .). Then ft 1 is freely generated by {z k } k >i. For 
any word w, let l(w) be the degree of w with respect to y, and |iu| the total 
degree. 

We define the Q-linear map (called evaluation map) Z : i} — > R by 

Z(l) = f and Z(z kl z k2 ■ ■ ■ z kn ) = ((fa, k 2 , . . . , & n ). 

We next define two products of MZVs. The one is the harmonic product 
* on f) 1 defined by 

1 * w = w * 1 = w, 
Z k W 1 *ZiW 2 = z k (w 1 * ZiW 2 ) + z l (z k w 1 *w 2 ) + z k+ i(w 1 *w 2 ) 

(k,l G Z>! and w, w±, w 2 are words in Sj 1 ), together with Q-bilinearity. 
The harmonic product * is commutative and associative, therefore i} 1 is Q- 
commutative algebra with respect to *. We denote it by The subset Sj° 
is a subalgebra of fj 1 with respect to * and we denote it by ft®. We then have 

Z(w\ * w 2 ) = Z(wi)Z(w 2 ) 

for any w±,w 2 G The other product is the shuffle product in on S) defined 
by 

lmW = Wml = W, 
UiWimU 2 W 2 = Ui(wimU 2 W 2 ) + U 2 (uiWimW 2 ) 

(ui,u 2 G {x, y} and w, w±, w 2 are words in together with Q-bilinearity. 
The shuffle product in is also commutative and associative, therefore is Q- 
commutative algebra with respect to m . We denote it by $) m . The subsets 
ft 1 and S)° are subalgebras of with respect to m and we denote them by 
f)^, Sj^ respectively. For this product, we also have 

Z(wimw 2 ) = Z(wi)Z(w 2 ) 
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for any Wi,w 2 G .fj . 

The finite double shuffle relations of MZVs is then 

Z(wi * 102 — Wiuiw 2 ) = (wi , W2 G #°) . 

The evaluation map is generalized by the following proposition to get the 
extended double shuffle relations of MZVs. 

Proposition 2.1 ([IKZ]). We have two algebra homomorphisms 

Z* : S)\ — ► R[T] and Z m : tf m — > R[T] 

which are uniquely characterized by the properties that they both extend the 
evaluation map Z : i^ — ► K. and send y to T. 

Then we have the extended double shuffle relations of MZVs. 

Theorem 2.2 ([IKZ]). For any w\ G Sj 1 and w 2 G we have 

Z*(wim W2 — Wi * w 2 ) = and Z m (wimw 2 — w\ * w 2 ) = 0. 

2.2 Algebraic setup of NMZVs 

In this subsection, we introduce the algebraic setup of NMZVs. Define Q- 
linear map Z : f)° — > R by 

Z(l) = l and Z(z kl z k2 ---z kn ) = ((k 1 ,k2,...,k n ). 

We call this map n-evaluation map. We next define the n-harmonic prod- 
uct * on .f) 1 , which is the NMZV-couterpart of the harmonic product *, 
inductively by 

l*w = w*l = w, 
Z k W x ^-ZiW2 = z k (wi* ZiW 2 ) + zi(z k w 1 *w 2 ) - z k+l (w 1 *w 2 ) 

(k, I G Z>i and w, Wi, W2 are words in f) 1 ), together with Q-bilinearity. The 
n-harmonic product * has the following properties. 

Proposition 2.3. The n-harmonic product * is commutative and associa- 
tive. 



3 



Proof. We can prove the assertion by induction, (cf. Theorem 2.1 of [H2].) 
But we later give another proof. □ 

Proposition 12.31 says that i} 1 has the commutative Q-algebra structure 
with respect to *. We denote this algebra by Sj\. The subset fj° is a 
subalgebra of f) 1 with respect to * and we denote it by 

We introduce the Q-linear map S : io 1 — > S) 1 . Let Si £ Aut(i}) be 
defined by Si(l) = 1, Si(x) = x and Si(y) = x + y. Define the Q-linear map 
S : f) 1 — >^by 

S(l):=l and S(Fy) := S 1 (F)y 

for all words F £ ft. Then it is clear that Z = Z o S on i.e., 

C(ki, k 2 ,..., k n ) = Z(S(z kl z k2 ■ ■ ■ ZfeJ) (kx > 2). 

For example, C(h,k 2 ) = C(h + k 2 ) + C(h,k 2 ) = Z(S(z kl z k2 )), ((ki, k 2 ,k 3 ) = 
C(k 1 + k 2 + k 3 )+((k 1 + k 2 ,k 3 )+C(k 1 ,k 2 + k 3 ) + C(k 1 , k 2 ,k 3 ) = Z(S{z kl z k2 z k3 )). 
As is clear from the definition of S, we also have the following relation: 

S{w lW2 ) = S 1 (w 1 )S{w 2 ) (w 1 e?),w 2 eSi 1 ). (2.1) 

Proposition 2.4. For w±, w 2 £ S)°, we have 

Z(wi*w 2 ) = Z{wi)Z{w 2 ). 

To prove Proposition 12.41 we need the following lemma. 

Lemma 2.5. Let w, w\, w 2 be words (7^ 1) in f) 1 and p, q positive integers. 
Then we have 

S(z p ) * S 1 {z q )w = S 1 (z p Zq)w + S^z^iSizp) *w)- S^Zp+qjw (2.2) 

and 

S 1 {zp)w 1 * S 1 (z q )w 2 = Si(z p )(wi * Si(z q )w 2 ) + Si(z q )(Si(zp)w 1 * w 2 ) 

- Si{z p+q )(w 1 *w 2 ) (2.3) 

Proof. We first prove (12.21) . Put w = z n w (n > 1, w £ fj 1 ), then 

RHS of O 

= (x p_1 y + x p )(x 9_1 y + x q )z n w + (x q ~ l y + x q )(z p * z n w) 
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- (x p+q - l y + x p+q )z n w 

ZpZqZ n W ~t~ ZpZ n ^_qW ~\~ Zp+qZ n W ~\~ Z n j r pj r qW 

+ Z q ZpZ n W + ZqZ n (z p * w) + Z q Z n+p W + Z p+q Z n W + Zn+g^p * + Z n +p+,jU> 
Zp+qZ-ntU Z n ^p+qW 
= Z p * Z q Z n W + Z p * Z n+q W = S(z p ) * S 1 (z q )z n W = S(z p ) * Sl(z q )w. 

Hence (12 .2p follows. Putting w± = z m Wi, w 2 = z n w 2 (m,n > l,wi,w 2 G i} 1 ), 
we can prove (12.31) in the same way. □ 

Proof of Proposition \2.4\ It suffices to show that 

S(wi * w 2 ) = S( Wl ) * S(w 2 ) (2.4) 

for words wi, w 2 G i} 1 . We set Wi = z Pl z P2 ■ ■ ■ z Pm , w 2 = z qi z q2 ■ ■ ■ z qn . We 
prove (12 .4p by induction on m. To ease the following calculation, we set 
z^ = z p2 z P3 ■ ■ ■ z Pm and z$ = z q2 z qa • ■ ■ z qn . (i) We prove the case m = 1 by 
induction on n. When n — 1, the assertion is immediate. We assume the 
assertion is proven for n — 1. Using (12. ip . (12.21) and the induction hypothesis, 
we have 

S{z pi * Z qi Z q2 ■ ■ ■ Z qn ) = S(z pi * Z qi Zj) 
= S (z pi Z qi Ztf + Z qi (z pi * Z^) Zp 1+qi Zq^j 

= S^Zp^gJSizj) + Si(z qi )S(z Pl * z$) - Siizp^JSizf) 

= S 1 {z Pl z qi )S{z ? ) + S 1 (z Ql )(S(z Pl ) * S(zf)) - S 1 (z Pl+qi )S(z ? ) 

= S(z Pl ) * SliZqJSiZf) 

= S(z pi ) * S{z qi Z^) = S(z pi ) * S(z qi Z q2 ■ ■ ■ Z qn ). 

(ii) We assume the assertion is proven for m — 1. We prove the assertion for 
m by induction on n. When n — 1, the assertion follows from (i) and the 
commutativity of *, * . We assume the assertion is true for n — 1. Using 
(12.11) . (12. 3p and the induction hypothesis, we have 

S( K Z pi Z p2 ■ ■ ■ Z pm * Z qi Z q2 ■ ■ ■ Zq n ) = S( y Z pi Zp-* Z qi Z^) 
= S (z pi ( y Zfi* Z qi Zg) + Z qi ( y Z pi Zj;* Z^) — Z pi + qi (Zfi * Z^)) 

= Si(z pl )S(zfi* z qi z^) + Si(z qi )S(z Pl Zfi* Zj) — S\(zp 1+qi ) S(zfi * z^) 
= S 1 (z pl )(S(z f ) * S(z qi z^)) + Sx{z qi )(S{z pl z f ) * S(z^)) 
~ S 1 (z Pl+qi )(S(zp) * S(z?)) 
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= S 1 (z pi )(S(z f ) * S 1 (z qi )S(z ir )) + S 1 (z qi )(S 1 (z pi )S(zp) * S(z^)) 

- Si(z pl+qi )(S(zp) *S(z$)) 
= S 1 (z pl )S(z f )*S 1 (z qi )S(z € ) 

= S(z pi Zfi) * S(z qi Zq~) = S(z pi Z p2 ■ ■ ■ Z pm ) * S(z qi Z g2 • • ■ Zg n ). 

This completes the proof. □ 

We shall define the n-shuffle product nf on which corresponds to the 
shuffle product in . The n-shuffle product nf is defined inductively by 

1 ww = wwl = w 

U1W1WU2W2 = Ui(w\ m U2W2) + U2{uiW 1 W W 2 ) 

- 8(wi)t(u 1 )u 2 w 2 - S(w 2 )t(u 2 )uiw 1 

(ui,u 2 G {x, y) and w, w±, w 2 are words in Sj), together with Q-bilinearity, 
where 5 is defined by 



8(w) 



1 («>=1), 
(w^l) 



for word w and r is defined by t(x) = y, r(y) = x. The n-shuffle product 
has the following properties. 

Proposition 2.6. The n-shuffle product is commutative and associative. 

Proof. Let w 1 , w 2 , w 3 be words in $). We can check the commutativity 
w\Ww 2 = W2U1W1 by induction on \wi\ + \w 2 \. We shall prove the associa- 
tivity (wiWW2)ww 3 = Wibt(w 2 bTw 3 ) by induction on \wi\ + \w 2 \ + \w 3 \. 
The case \wi\ + \w 2 \ + \w 3 \ < 2 is obvious. Putting w\ = U1W1, w 2 = u 2 W2, 
w 3 = u 3 w 3 (ui,u 2 ,u 3 e {x,y}), we have 

(w± w~W 2 ) m~W 3 

= Ui(wi WU2W2) w~U 3 W 3 + U2(uiWi WW2) m~U 3 W 3 

- 5(w 1 )t(u 1 )u 2 W2uTu 3 w 3 - 5(w2)r(u2)u l WiW U 3 W 3 

= U\ {(wi~m U2W2) uiU 3 W 3 } + U 3 {ui(wim U2W2) m W 3 } 

- 5(w 3 )t(u 3 )ui(w 1 wu2W 2 ) + u 2 {(u l w 1 ww 2 ) wu 3 w 3 } 
+ u 3 {u2(uiWi WW2) in w 3 } — S(w 3 )t(u 3 )u 2 (uiWiW w 2 ) 

- 5(w 1 )T(u 1 )u 2 W2~mU 3 W 3 - 8(w 2 )T(u 2 )uiWim U 3 W 3 
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= Ui {(Wi m U 2 W 2 ) m U 3 W 3 } + U 2 {(U1W1WW2) mU 3 W 3 } 

+ u 3 {(uxWim^w^ww^ - 8(wi)t(ui)(u 2 w 2 ^u 3 w 3 ) 

- 5(w 2 )t{u 2 ){uiWi mu 3 w 3 ) - 5(to 3 )r(M 3 )(Mit(;iin u 2 w 2 ). 

In the last equality, we use the following three relations: 

U\{W\ m~U 2 W 2 ) + U 2 {u\Wi m~W 2 ) 

= U1W1 wu 2 w 2 + 5(wi)t(ui)u 2 w 2 + 5(w 2 )t(u 2 )uiw 1 , 
t(ui)u 2 w 2 W u 3 w 3 

= t(ui)(u 2 w 2 w u 3 w 3 ) + u 3 (t(ui)u 2 w 2 w w 3 ) - 5(w 3 )t(u 3 )t(u 1 )u 2 w 2 , 
r(u 2 )uiWi mU 3 W 3 

= T(u 2 )(uiwim u 3 w 3 ) +u 3 (t(u 2 )u 1 wiWw 3 ) - 5(w 3 )t(u 3 )t(u 2 )u 1 wi. 

On the other hand, 

Wi w (w 2 ww 3 ) 

= UiW\m U 2 {w 2 W U 3 W 3 ) + U\Wi WU 3 (u 2 W 2 m~W 3 ) 

- 5(w 2 )uiW 1 wt(u 2 )u 3 w 3 - 5(w 3 )uiWim t(u 3 )u 2 w 2 

= Ui {Wxm U 2 (w 2 W U 3 W 3 )} + U 2 {uiWiW (w 2 w U 3 W 3 )} 

- S(w 1 )t(u 1 )u 2 (w 2 w U 3 W 3 ) + Ui {wiW u 3 (u 2 w 2 w w 3 )} 

+ U 3 {u 1 W l m(u 2 W 2 uT W 3 )} - 8(wi)T(ui)u 3 (u 2 W 2 m W 3 ) 

- 5(w 2 )uiWiW t(u 2 )u 3 w 3 - 5(w 3 )uiWiW t(u 3 )u 2 w 2 

= Ui nf (u 2 W 2 m U 3 W 3 ) } + U 2 {uiWi m (w 2 W U 3 W 3 )} 

+ u 3 {uxWi w(u 2 w 2 uT w 3 )} - 5(w 1 )t(u 1 )(u 2 w 2 w U 3 W 3 ) 

- 5(w 2 )t(u 2 )(uiWi w u 3 w 3 ) - 5(w 3 )t(u 3 )(uiWiW u 2 w 2 ) . 

In the last equality, we use the following three relations: 

u 2 (w 2 w u 3 w 3 ) + u 3 (u 2 w 2 ww 3 ) 

= u 2 w 2 w u 3 w 3 + 5(w 2 )t(u 2 )u 3 w 3 + S(w 3 )r(u 3 )u 2 w 2 , 
u 1 w 1 wt(u 2 )u 3 w 3 

= Wi(«JiTn t(w 2 )w 3 W3) + T^^U^m U 3 W 3 ) - 5(wJi)t(wi)t(w 2 )w 3 «] 3 , 
U1W1 Wt(u 3 )u 2 w 2 

= Ui(wiW t(u 3 )u 2 w 2 ) + t(u 3 )(uiWi mu 2 w 2 ) - 5(wi)t(ui)t(u 3 )u 2 w 2 . 

So we have the assertion by the induction hypothesis. □ 
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Proposition l2.6l says that has the commutative Q-algebra structure with 
respect to ST. We denote it by fiw- Subsets fj 1 and fj° are subalgebras of 
ft with respect to Trf and we denote them by S)^-, f)^- respectively. 

Proposition 2.7. For wi, W2 E Sj°, we have 

Z{w\WW'i) = Z{w\)Z{w<i). 
Proof. It suffices to prove that 

S(wiWW2) = S(wi)m S(w2) (2.5) 

for words wi, W2 E S) 1 . We put w\ = u\Ui- • -u m and W2 = V\V2---v n 
(ui, Vi E {x, y}). We prove ( 12. 5ft by induction on vn. In order to simplify the 
proof, we set := u 2 u 3 • ■ ■ u m and := v 2 v 3 ■ ■ ■ v n . (i) We prove the case 
m = 1 by induction on n. 

S(m wvi) = S(ymy) = S(2y 2 - 2xy) = 2{x + y)y - 2xy = 2y 2 
= ymy = S(y)mS(y) = SfadmSfa). 

So the case n = 1 is valid. We assume the assertion is proven for n — 1. Using 
(12.11) and the induction hypothesis, we have 

S(ut m ViV 2 ■ ■ ■ V n ) = S(y Th ViV H ) 

= S(yv 1 v H + v 1 (yWVfi) - xv^h) 

= Si(y)Si(vi)S(vfi) + Siiv^Siywvft) - Si(x)Si(vi)S(vf{) 
= (x + y)Si(vi)S(vn) + Si(v 1 )(S(y)mS(v r t)) - xS 1 (vi)S(v f i) 
= ySiiv^Sivrf) + S 1 (v 1 )(ymS(v H )) 
= ym.Si(vt)S(vn) 

= S(ui)mS{viVfi) = S(ui)mS(viV 2 • • -V n ). 

Therefore we have the assertion for n. (ii) We assume the assertion is proven 
for m — 1. We prove the assertion for m by induction on n. The case n = 1 
is obvious by (i) and the commutativity of in , sr . We assume the assertion 
is true for n — 1. 

S{uxU 2 • ■■U m WViV 2 •••V n ) = S(uiUrhWViVfi) 

= S [u^u^m: ViVti) + v 1 (u 1 u rA w Vn)) 
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= S^u^Si^u^wviVfi) + S 1 (vi)S(u 1 UffiWVft) 

= S 1 (u 1 )(S(u A )mS(v 1 v H )) + S 1 (v 1 )(S(u 1 u rfl )mS(v r - i )) 

= Si(u 1 )(S(u^)mS 1 (v 1 )S(v n )) + S 1 (v 1 )(S 1 (u 1 )S(u, ffl )mS(v H )) 

= Si(ux)S(Urn)mSi(vi)S(Vfi) 

= S (UlUrh)™ S (vxVft) = S (uiu 2 ■ ■ ■ U m )m S{viV2 ■ ■ ■ v n ) . 
This completes the proof. □ 

Because the n-evaluation map Z is homomorphism with respect to * and 
m , we have the following theorem. 

Theorem 2.8 (Finite double shuffle relations of NMZVs). For W\,W2 G 
we have 

Z(wi*W2 — W1WW2) = 0. 



2.3 Extended double shuffle relations of NMZVs 

In this subsection, we generalize Theorem 12.81 In the following lemma, we 
introduce the inverse of S. 

Lemma 2.9. (i) Let S 2 E f) be defined by S 2 (l) = 1, S 2 (x) = x and 5 2 (?/) = 
y — x. And we define Q-linear map S : f) 1 — > S) 1 by 

5(1) = 1 and S(Fy) := S 2 (F)y 

for words F E $). Then we have SoS = SoS = id on fj 1 . 
(ii) For W\, w 2 E ft 1 , we have 

S(wi * W2) = S(w\)* S(W2), 
S(WimW2) = S(wi)wS(w2)- 

Proof, (i) By definition, we have SoS(l) = S 5(1) = 1. Let w be contained 
in S) 1 \ {1}. Then we can write w = Wiy (u>i E fj), and we have 

§ o S(w) = S o S(w 1 y) = S^Siiw^y) = S2{S 1 (w 1 ))y = w x y = w, 

S o §(w) = S o S(w!y) = S(S 2 (wi)y) = Si(S2(wi))y = w t y = w. 
This completes the proof of (i). (ii) This is clear from (12.41) . (12.51) and (i). □ 
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By (i) of Lemma [2.91 we can rewrite S by S 1 . Then (ii) of Lemma [2.91 
can be restated as follows: 

S-\w 1 *w 2 ) = S- 1 (w l )*S- 1 {w 2 ), (2.6) 
S- 1 (w 1 mw 2 ) = S- 1 (w 1 )wS-\w 2 ). (2.7) 

Using ( 12. 61) . we give the proof of Proposition 12.31 

Proof of Proposition \2.3[ By using (12.61) and the commutativity of the har- 
monic product *, we have 

Wl * W2 = S~ 1 (S(w 1 )) *S- 1 (S{w 2 )) = S- 1 (S(w l ) * S{w 2 )) 

= S- 1 (S{w 2 ) * S(wx)) = S~ 1 (S(w 2 )) *S- 1 (S{w 1 )) = w 2 *w v 

So the commutativity of n-harmonic prodct * follows. We next prove the 
associativity of n-harmonic product * by using ( 12. 61) and the associativity of 
the harmonic product *. 

w 1 *(w 2 *w 3 ) = S- 1 (S(w 1 ))*(s~ 1 (S(w 2 ))*S- 1 (S{w 3 ))) 
= S-^Siw^^S- 1 (S(w 2 ) * S(w 3 )) 
= S- 1 (s(w l )*(S(w 2 )*S(w 3 ))^) 

= ^((SVi) * S{w 2 )) * S(w 3 )) 
= S~ 1 (S(wi) * S{w 2 )) tS-^Siws)) 
= ^S- 1 (S(w 1 ))*S- 1 (S(w 2 ))^*w 3 
= (wi*w 2 )*w 3 . 

This completes the proof. □ 

Lemma 2.10. Let o = * or in . A word y m w (m > 0,w G $)°) of Sj l is 

represented uniquely by 

y m W = W + W 1 oy + w 2 oy° 2 + ... + Wm oy° m (u)i G S)°), (2.8) 
i. e., we have Sj% [y] ~ Sj\ . 
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Proof. We first prove that y m w can be represented as (12.81) . By Corollary 5 
of [IKZ], we have 



(y + x) m S(w) = Y,Vi°y° i faetf 



i=0 

Using f)2.6p or (j2.7p . we obtain 



O ( 



i=0 

(We have S~ 1 (wiW 2 ) = S2(wi)S~ 1 (w2) for ioi 6 i], u> 2 G Therefore, the 
first assertion follows from S^f) ) C .f) . We next prove the uniqueness of 
representation (12.81) . We put 

m m 
i=0 i=0 

Using (12 .4p or (I2.5p . we have 

m m 

^%)of = ^%)of. 

i=0 i=0 

By fi o [y) ~ fio (see [H2] and [R]), we have S(^) = S^) for z = 0, 1, . . . , m. 
So we have the second assertion. □ 

Proposition 2.11. We have two algebra homomorphisms 

Z* : fil — ► R[T] and : 5^ — ► R[T] 

which are uniquely characterized by the properties that they both extend the 
n-evaluation map Z : $)° — > R and send y to T. 

Proof. The assertion follows because Z is homomorphism respect to *, w 
and we have isomorphisms [y] ~ ij^- [y] ~ f))^- ^ 

The Q-algebra homomorphisms Z , Z have the following relations: 

T = Z* o 5, = Z m o S. 

(o means composition) Indeed, Z* o S and o S satisfy the conditions of 
Proposition 12.111 
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Theorem 2.12 (Extended double shuffle relations of NMZVs). For wi E f) 1 
and w 2 E Sj°, we have 

Z {wiW W2 — W\* W2) = Q anal Z (w\ W W2 — W\ * W2) = 0. 

Proof. By using (12.41) . (12.51) and the relation Z* = Z* o S, we have 

Z * (wi w w — Wi * w ) = Z* o S (wi w w — Wi * Wo) 

= Z* yS(wi)m S(w ) — S^wx) * S(w )^ 
= 0. 

The last equality follows by Theorem 12.21 and the fact S'(f) 1 ) C Sj 1 , S(Sj°) C 
The other identity can be proven in the same way. □ 

3 Application 

In [HI], Hoffman proved the following theorem. 

Theorem 3.1 ([HI]). For positive integers k\, k2, ■ ■ ., k n and k\ > 2, we 

have 

n 

} C(^l) ' ■ " j ki— 1) ki "I" 1) ' " ' > kn) 

i=l 

fei-2 

= ^] C(^ij ■ ' ■ j ^i-i> hi ~ 3ij + 1) ki + i, • • ■ , 

l<i<n j=0 
ki>2 

In this section, we prove an analogue of Hoffman's relations for NMZVs: 
Theorem 3.2. For positive integers k\, k 2 , ■ ■ ., k n and k\ > 2, we have 

n 

^ ] (ki — 1 + 0~ni) C(^l> ' ' ' ) ki—l, ki + 1, fcj+i, ' ' ' , k n ) 
i=l 

hi 2 

= 2^ C(^1j ' ' ' ' ^i-l) — J) 3 + 1) &i+l> ' ' ' 1 fcn)- 

l<i<n j=0 
fc 4 >2 
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We first prove the following lemma. 

Lemma 3.3. (?) Let w be a word in fj and let k a positive integer. Then we 
have 



( k-2 

z l z k + 2_j Zk -j Z j+ 1 ~ (k + l)Zk+l + z k z l 



y in z k w = < 



3=0 
k-2 



where the summation is treated as when k — 1. 
(ii) For k\, k%, . . ., k n G Z>i, we have 



(«> = 1), 



ziz k w + ^ z k -jZ j+ iw - kz k+1 w + z k (y m it?) (it? ^ 1), 

j=0 



ym z kl z k2 ■ ■ -z kn 



/] z h ' ■■ z k l z 1 z ki+1 ■ ■■ z kn 

i=0 

hi 2 

+ Zfci • • • ^ l _ 1 ^fc l - j f^'+l^c l+1 • • • ^fe„ 



l<i<n i=0 



i=l 



(3.1) 



Proof, (i) The case /c = 1 is clear from the definition of ST . And we can prove 
the case & > 2 by induction on k. (ii) We prove the assertion by induction 
on n. The case n = 1 follows from (i). We assume that the assertion is true 
for n — 1. Using (i), we obtain 

fci-2 

yW z kl z k2 ■ ■ ■ z kn = z\z kl z k2 ■ ■ ■ z kn + z kl -.jZj + \Z k2 ■ • ■ z kn 

3=0 

- hz kl+ xz k2 ■ ■ ■ z kn + z kl (ywz k2 ■■■z kn ). 

By the induction hypothesis, this expression equals the right hand side of 
HO. □ 
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Proof of Theorem \3.B. By Lemma 13.31 and the definition of * , we have 



y in z kl z k2 ■ ■ ■ z kn - y * z kl z k2 ■ ■ ■ z kn 

hi 2 

— ^ ^2 Zkl ' ' ' Z ki-i Z ki-j z j+l z k i+ i ' ■ ■ z k n 
l<i<n j=0 
k % >2 

n 

~ + S ni ~ l)z kl ■ ■ ■ Z k% _ x Z k%+1 Z k ^ ■■■Z kn . 

i=l 



The right hand side is contained in fj° by £4 > 2. Therefore, the assertion 
follows from Theorem 12.121 □ 
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